Generating Classes of Languages by P Systems and Other Devices
نویسنده
چکیده
The purpose of this paper is to give a finite description of the classes of languages (as opposed to the description of languages) by a generative device, like a P system. The definition of the generated class is inspired by the forbidding-enforcing systems. A more general definition of generating a class of languages by two devices is also given and some relationships between these two definitions are studied.
منابع مشابه
Modeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کاملModeling and Evaluation of Stochastic Discrete-Event Systems with RayLang Formalism
In recent years, formal methods have been used as an important tool for performance evaluation and verification of a wide range of systems. In the view points of engineers and practitioners, however, there are still some major difficulties in using formal methods. In this paper, we introduce a new formal modeling language to fill the gaps between object-oriented programming languages (OOPLs) us...
متن کاملChapter 2 Languages , Decidability , and Complexity
Control problems for discrete-event systems or hybrid systems typically involve manipulation of languages that describe system behaviors. This chapter introduces basic automata and grammar models for generating and analyzing languages of the Chomsky hierarchy, as well as their associated decision problems, which are necessary for the understanding of other parts of this book. Notions of decidab...
متن کاملA Comparative Study on the English to Persian Translation of Hedges in the Abstracts of M.A. Theses in English Translation Studies
The purpose of this study was to investigate the distribution of functions and forms of hedging devices in the abstracts of master’s theses in two languages (English and Persian) written by Iranian students. To this end, 70 abstracts of M.A. theses were selected as the corpus. The total number of words in both English and Persian abstracts were 19,933 and 23,073, respectively. The categories of...
متن کاملOptical pulse compression based on nonlinear silicon waveguides and chirped Bragg gratings
Due to the growing demand for higher bandwidth, employing optical devices instead of electronic devices in data transmission systems has attracted much attention in recent years. Optical switches, modulators and wavelength converters are a few examples of the required optical devices. CMOS compatible fabrication of these devices, leads to much more growing of this technology. Optical pulse comp...
متن کامل